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Abstract. We study the conditions under which an algebraic curve can be 
modelled by a Laurent polynomial that is nondegenerate with respect to its 
Newton polytope. We prove that every curve of genus g < 4 over an alge- 
braically closed field is nondegenerate in the above sense. More generally, let 
A4g d be the locus of nondegenerate curves inside the moduli space of curves 
of genus g > 2. Then we show that dim A4™ d = min(2g + 1, 3g — 3), except for 
g = 7 where dim A^" d = 16; thus, a generic curve of genus g is nondegenerate 
if and only if g < 4. 
Subject classification: 14M25, 14H10 



Let k be a perfect field with algebraic closure k. Let / S /c[x ±1 ,y ±1 ] be an 
irreducible Laurent polynomial, and write / = c ij xt U" '■ We denote by 
supp(/) = {(i, j) G 1? : dj 7^ 0} the support of /, and we associate to / its Newton 
polytope A = A(/), the convex hull of supp(/) in M. 2 . We assume throughout that 
A is 2-dimensional. For a face r C A, let f\ T = ^ gT CijX l yK We say that / is 
nondegenerate if, for every face r C A (of any dimension), the system of equations 

— *2 

has no solutions in k . 

From the perspective of toric varieties, the condition of nondegeneracy can be 
rephrased as follows. The Laurent polynomial / defines a curve U(f) in the torus 
T| = Spec fc[x ±1 , y ], and T| embeds canonically in the projective toric surface 
X(A)k associated to A over k. Let V(f) be the Zariski closure of the curve U(f) 
inside X(A)k- Then / is nondegenerate if and only if for every face r C A, we have 
that V(f) (~1 T T is smooth of codimension 1 in T T , where T T is the toric component 
of X(A)f. associated to r. (See Proposition 1 1 . 21 for alternative characterizations.) 

Nondegenerate polynomials have become popular objects in explicit algebraic 
geometry, owing to their connection with toric geometry [3] : a wealth of geometric 
information about V(f) is contained in the combinatorics of the Newton poly- 
tope A(/). The notion was initially employed by Kouchnirenko [22], who studied 
nondegenerate polynomials in the context of singularity theory. Nondenegerate 
polynomials emerge naturally in the theory of sparse resultants [14j and admit a 
linear effective Nullstellensatz [8j Section 2.3]. They make an appearance in the 
study of real algebraic curves in maximal position |26j and in the problem of enu- 
merating curves through a set of prescribed points [27] • In the case where k is a 
finite field, they arise in the construction of curves with many points [6] [23], in the 
p-adic cohomology theory of Adolphson and Sperber [2] , and in explicit methods for 
computing zeta functions of varieties over k ■ Despite their utility and seeming 
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ubiquity, the intrinsic property of nondegeneracy has not seen detailed study, with 
the exception of the Ph.D. thesis of Koelman [21] from 1991, otherwise unpublished 
(see Section [T2l below) . 

We are therefore led to the central problem of this article: Which curves are 
nondegenerate? To the extent that toric varieties are generalizations of projective 
space, this question asks us to generalize the characterization of nonsingular plane 
curves amongst all curves. An immediate provocation for this question was to 
understand the locus of curves to which the point counting algorithm of Castryck- 
Denef-Vercauteren [5] actually applies. Our results are collected in two parts. 

In the first part, comprising Sections [3HZ1 we investigate the nondegeneracy of 
some interesting classes of curves (hyperelliptic, C a b, and low genus curves). Our 
conclusions can be summarized as follows. 

Theorem. Let V be a curve of genus g over a perfect field k. Suppose that one of 
the following conditions holds: 

(i) 9 = 0; 

(ii) g = 1 and V(k) ^ 0; 

(hi) g = 2,3, and either 17 < ffk < oo, or #k — oo and V(k) ^ 0; 
(iv) 5 = 4 and k = k. 

Then V is nondegenerate. 

Remark. The condition fj^k > 17 in (iii) ensures that k is large enough to allow 
nontangency to the toric boundary of X(A)k, but is most likely not sharp; see 
Remark Ol 

In the second part, consisting of Sections [8HT2I we restrict to algebraically closed 
fields k = k and consider the locus M.™ A of nondegenerate curves inside the coarse 
moduli space of all curves of genus g > 2. We prove the following theorem. 

Theorem. We have dimA^g d = min(2g + 1,3.9 — 3), except for g — 7 where 
dimA'l"' 1 = 16. In particular, a generic curve of genus g is nondegenerate if and 
only if g < 4. 

Our methods combine ideas of Bruns-Gubeladze [7] and Haase-Schicho [TB] and 
are purely combinatorial — only the universal property of the coarse moduli space 
is used. 

Conventions and notations. Throughout, A C R 2 will denote a polytope with 
dim A = 2. The coordinate functions on the ambient space R 2 will be denoted by 
X and Y . A facet or edge of a polytope is a face of dimension 1. A lattice polytope 
is a polytope with vertices in Z 2 . Two lattice polytopes A and A' are equivalent if 
there is an affine map 

ip : M 2 -> R 2 

v i ► Av + b 

such that ip(A) = A' with A e GL2CZ) and b E Z 2 . Two Laurent polynomials / 
and /' are equivalent if /' can be obtained from / by applying such a map to the 
exponent vectors. Note that equivalence preserves nondegeneracy. For a polytope 
A C R 2 , we let int(A) denote the interior of A. We denote the standard 2-simplex 
in R 2 by E = conv({(0, 0), (1, 0), (0, 1)}). 
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1. NONDEGENERATE LAURENT POLYNOMIALS 

In this section, we review the geometry of nondegenerate Laurent polynomials. 
We retain the notation used in the introduction: in particular, k is a perfect field, 
/ = ^2cijX t y : ' £ A;[x ±1 ,?/ ±1 ] is an irreducible Laurent polynomial, and A is its 
Newton polytope. Our main implicit reference on toric varieties is Fulton [13] . 

Let k[A] denote the graded semigroup algebra over k generated in degree d by 
the monomials that are supported in dA, i.e. 

oo 

k[A] =@(x i y j t d \(i,j)£ (dAnZ 2 )) fc . 

Then X — X(A)k = Proj k[A] is the projective toric surface associated to A over 
k. This surface naturally decomposes into toric components as 



X = [J T T , 



We abbreviate d x = x— and d y = y—- 



tCA 

where r ranges over the faces of A and T T ^ Tf mT . The surface X is nonsingular 
except possibly at the zero-dimensional toric components associated to the vertices 
of A. The Laurent polynomial / defines a curve in T\ = Ta C X, and we denote 
by V = V(f) its closure in X. Alternatively, if we denote A = A n Z 2 , then X can 
be canonically embedded in P^ A ~ 1 = Proj fe[^ij](i,j)eAi an d V is the hyperplane 
section Cijtij = of X. 

8 a a 8 
_ &nddy = y _ 

Definition 1.1. The Laurent polynomial f is nondegenerate if for each face r C A, 
the system 

f\r = d x f\ T = d y f\ T = 

—*2 

has no solution in k . 

We will sometimes write that / is A-nondegenerate to emphasize that A(/) = A. 

Proposition 1.2. The following statements are equivalent. 

(i) / is nondegenerate. 

(ii) For each face r C A, the ideal o/fc[a; ±1 ,y ±1 ] generated by 

f\r,d x f\ T ,d y f\ T 

is the unit ideal. 

(iii) For each face r C A, the intersection V HT T is smooth of codimension 1 
in the torus orbit T T associated to r. 

(iv) The sequence of elements f,d x f,d y f (in degree one) forms a regular se- 
quence in k[A] . 

(v) The quotient of k[A] by the ideal generated by f,d x f,d y f is finite of k- 
dimension equal to 2vol(A). 

Remark 1.3. Condition (iii) can also be read as: V is smooth and intersects X\Tl 
transversally and outside the zero-dimensional toric components associated to the 
vertices of A. 

Proof. See Batyrev [3l Section 4] for a proof of these equivalences and further 
discussion. □ 
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Remark 1.4. Some authors refer to nondegenerate as A-regular, though we will not 
employ this term. The use of nondegenerate to indicate a projective variety which 
is not contained in a smaller projective space is unrelated to our present usage. 

Example 1.5. Let f(x, y) G k[x, y] be a bivariate polynomial of degree d G Z>! with 
Newton polytope A = dS = conv({(0, 0), (d, 0), (0, d)}). The toric variety ~X(A) k 
is the d-uple Veronese embedding of P 2 in p^ d+3 V 2 ) anc [ V(f) is the projective 
curve in P| defined by the homogenization F(x,y,z) of /. We see that f{x,y) is 
A-nondegenerate if and only if V(f) is nonsingular, does not contain the coordinate 
points (0, 0, 1), (0, 1,0) and (1, 0, 0), and is not tangent to any coordinate axis. 

Example 1.6. The following picture illustrates nondegeneracy in case of a quadri- 
lateral Newton polytope. 




Proposition 1.7. If / G A^ar^ 1 , j/^ 1 ] is nondegenerate, then there exists a it- 
rational canonical divisor on V = V(f) such that {x % y° : G int(A) HZ 2 } 
is a k-basis for the Riemann-Roch space C(K&) C k(V). In particular, the genus 
of V is equal to #(int(A) n Z 2 ). 

Proof. See Khovanskh [20] or Castryck-Denef-Vercauteren [8] Section 2.2]. □ 

Remark 1.8. In general, if / is irreducible (but not necessarily nondegenerate), one 
has that the geometric genus of V(f) is bounded by #(int(A) n Z 2 ): this is also 
known as Baker's inequality 6, Theorem 4.2]. 

We conclude this section with the following intrinsic definition of nondegeneracy. 

Definition 1.9. A curve V over k is A-nondegenerate if V is birational over k 
to a curve U C T 2 defined by a nondegenerate Laurent polynomial f with Newton 
polytope A. The curve V is nondegenerate if it is A-nondegenerate for some A. 
The curve V is geometrically nondegenerate ifVx^k is nondegenerate over k. 

2. Moduli of nondegenerate curves 

We now construct the moduli space of nondegenerate curves of given genus g > 2. 
Since in this article we will be concerned with dimension estimates only, we restrict 
to the case k = k. 

We denote by A4 g the coarse moduli space of curves of genus g > 2 over k, with 
the property that for any flat family V — * M of curves of genus g, there is a (unique) 
morphism M — > M g which maps each closed point / G M to the isomorphism class 
of the fiber V/. (See e.g. Mumford [29l Theorem 5.11].) 
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Let A C R 2 be a lattice polytope with g interior lattice points. We will construct 
a flat family V(A) — > Ma which parametrizes all A-nondegenerate curves over 
k. The key ingredient is provided by the following result of Gel'fand-Kapranov- 
Zelevinsky. Let A = A n Z 2 and define the polynomial ring Ra = fcfcyj^ ^g^. 

Proposition 2.1 (Gel'fand-Kapranov-Zelevinsky |14|). There exists a polynomial 
Ea G Ra with the property that for any Laurent polynomial f G fefa;^ 1 , y^ 1 ] with 
supp(/) C A, we have that f is A-nondegenerate if and only if Ea{J) =/= 0. 

Proof. The proof of Gel'fand-Kapranov-Zelevinsky [21 Chapter 10] is over C; how- 
ever, the construction yields a polynomial over Z which is easily seen to characterize 
nondegeneracy for an arbitrary (algebraically closed) field. □ 

The polynomial Ea is known as the principal A-determinant and is given by 
the A-resultant vesA(F, d\F, c^i* 1 ). It is homogeneous in the variables of degree 
6 vol(A), and its irreducible factors are the face discriminants D T for faces r C A. 

Example 2.2. Consider the universal plane conic 

F = c 00 + c 1Q x + coiy + c 2 qx 2 + c n xy + c 02 y 2 1 

associated to the Newton polytope 2S as in Example 1 1.5 1 
Then 

Ea = c oCo2C2o(c 2 i - 4c 2C 2 o)(c 2 - 4c oc 2 o)(coi - 4c oc 2)£>a 

where 

D A = 4c 0C20C02 - CqqC^ - C 2 C 2 - CoxC20 + CloCoiCll. 

The nonvanishing of the factor C00C02C20 (corresponding to the discriminants of the 
zero-dimensional faces) ensures that the curve does not contain a coordinate point, 
and in particular does not have Newton polytope smaller than 2E; the nonvanishing 
of the quadratic factors (corresponding to the one-dimensional faces) ensures that 
the curve intersects the coordinate lines in two distinct points; and the nonvanishing 
of -Da ensures that the curve is smooth. 

Let Ma be the complement in P^" 1 = Proji?A of the algebraic set defined 
by Ea- By the above, Ma parameterizes nondegenerate polynomials having A as 
Newton polytope. One can show that 

(2) dim M A = #A- 1, 

which is a non-trivial statement if k is of finite characteristic (and false in general 
for an arbitrary number of variables), see Section 2]. Let V(A) be the closed 
subvariety of 

X(A) k x A/ A C Proj k[Uj] x Proj k[c l3 ] 
defined by the universal hyperplane section 

Then the universal family of A-nondegenerate curves is realized by the projection 
map ip : V(A) — > Ma- The fiber V(A) / above a nondegenerate Laurent polynomial 
/ G Ma is precisely the corresponding curve V(f), realized as the corresponding 
hyperplane section of X(A)k C Proj k[Uj]. Note that ip is indeed flat [HI Theorem 
III. 9. 9], since the Hilbert polynomial of V(A)/ is independent of /: its degree is 
equal to degX(A)k and its genus is g by Proposition 1 1.71 
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Thus by the universal property of A4 g , there is a morphism h& : Ma — ► -M. g , 
the image of which consists precisely of all isomorphism classes containing a A- 
nondegenerate curve. Let Ma denote the Zariski closure of the image of h&. 
Finally, let 

Mf= (J Ma, 

ff(A)=s 

where the union is taken over all polytopes A with g interior lattice points, of which 
there are finitely many up to equivalence (see Hensley |19j). 

The aim of Sections IMT21 is to estimate dim.Mg d . This is done by first refining 
the obvious upper bounds dimA^A < dim Ma = #(A n Z 2 ) — 1, taking into ac- 
count the action of the automorphism group Aut(X(A)k), and then estimating the 
outcome in terms of g. 

Remark 2.3. It follows from the fact that M. g is of general type for g > 23 (see e.g. 
Q7|) that dimMf < dim7W 9 = 3g - 3 for g > 23, since each component of M.^ 
is rational. Below, we obtain much sharper results which do not rely on this deep 
result. 

3. Triangular nondegeneracy 

In Sections HHSJ we study the nondegeneracy of certain well-known classes, such 
as elliptic, hyperelliptic and C a b curves. In many cases, classical constructions 
provide models for these curves that are supported on a triangular Newton polytope; 
the elementary observations in this section will allow us to prove that these models 
are nondegenerate when #fc is not too small. 

Lemma 3.1. Let f(x,y) € k[x,y] define a smooth affine curve of genus g and 
suppose that #fc > 2(<7 + max(deg a . /, deg y f) — 1) + min(deg a . /, deg y /). Then there 
exist xo,yo € k such that the translated curve f{x — xo,y — yo) does not contain 
(0, 0) and is also nontangent to both the x- and the y-axis. 

Proof. Suppose deg^ / < deg^. /. Applying the Riemann-Hurwitz theorem to the 
projection map (x, y) i— > x, one verifies that there are at most 2(g+deg y /— 1) points 
with a vertical tangent. Therefore, we can find an xq € k such that f(x — xq, y) is 
nontangent to the y-axis. Subsequently, there are at most 2(<7 + deg a . / — 1) +deg y / 
values of yo € k for which f(x — xq, y — yo) is tangent to the n-axis and/or contains 
(0,0). □ 

Lemma 3.2. Let a < b G Z>2 be such that gcd(a, b) € {l,a}, and let A be the 
triangular lattice polytope conv({(0, 0), (6, 0), (0, a)}). Let f(x,y) £ k[x,y] be an 
irreducible polynomial such that: 

m f is supported on A, and 

• the genus ofV(f) equals g = ^(int(A) n Z 2 ). 
Then if #k > 2(g + b — 1) + a, we have that V(f) is A-nondegenerate. 

Proof. First suppose that gcd(a, b) = 1. The coefficients of x b and y a must be 
nonzero, because else #(int(A(/)) nZ 2 ) < g, which contradicts Baker's inequality. 
For the same reason, / must define a smooth affine curve: if (xo,yo) is a singular 
point (over fc), then #(int(A(/(x — xq, y — yo)) H Z 2 )) < g. The result now follows 
from Lemma l3~T1 Note that the nonvanishing of the face discriminant D T , where r 
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is the edge connecting (6,0) and (0, a), follows automatically from the fact that r 
has no interior lattice points. 

Next, suppose that gcd(a, b) — a. If a < 6 then the coefficient of y a must be 
nonzero, and by substituting y <— y + x h l a if necessary we may assume that the 
coefficient of x b is nonzero as well. If a = b then the coefficient of y a might be 
zero, but then the coefficient of x b is nonzero and interchanging the role of x and 
y solves this problem. As above, we have that / defines a smooth affinc curve. So 
by applying Lemma 13-11 we may assume that the face discriminants decomposing 
-E'Anz 2 are nonvanishing at /, with the possible exception of D Tl where r is the 
edge connecting (6,0) and (0, a). However, under the equivalence 



(X,Y)^(b-X 



-Y,Y), 
a 



t is interchanged with the edge connecting (0, 0) and (0, a). By applying Lemma l3~Tl 
again, we obtain full nondegeneracy. □ 



4. Nondegeneracy of curves of genus at most one 

Curves of genus 0. Let V be a curve of genus over k. The anticanonical divisor 
embeds V P 2 , as a smooth conic. If #k = oo, then by Lemma [3~2l and Proposition 
11.21 we see that V is nondegenerate. If #fc < oo then V(k) ^ by Wedderburn, 
hence V = P\ can be embedded as a nondegenerate line in P 2 . Therefore, any curve 
V of genus is A-nondegenerate, where A is one of the following: 



Curves of genus 1. Let V be a curve of genus 1 over k. First suppose that 
V(k) 0. Then V is an elliptic curve and hence can be defined by a nonsingular 
Weierstrass equation 

(3) y 2 + a\xy + a 3 y — x 3 + a 2 x 2 + a^x + a 6 

with aj G k. The corresponding Newton polytope A is 




where one of the dashed lines appears as a facet if ciq = 0. By Lemma I3~2l we have 
that V is nondegenerate if #fc > 9. With some extra work we can get rid of this 
condition. 

For A = AnZ 2 , the principal ^-determinant has 7 or 9 face discriminants 
D T as irreducible factors. The nonvanishing of corresponds to the fact that 
our curve is smooth in T 2 .. In case r is a vertex or a facet containing no interior 
lattice points, the nonvanishing of D T is automatic. Thus it suffices to consider 
the discriminants D T for r a facet supported on the X-axis (denoted tx) or the 
V-axis (denoted ty). First, suppose that charfc ^ 2. After completing the square, 
we have a\ = a 3 = and the nonvanishing of D Tx follows from the fact that the 
polynomial p(x) = x 3 + a-ix 1 + a±x + a§ is squarefree. The nonvanishing of D TY (if 
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ty exists) is clear. Now suppose charfc = 2. Let (5 be the number of distinct roots 
(over fc) of p{x) = x 3 + 02a; 2 + a^x + a§. If 5 = 3 then D Tx is non- vanishing. For 
the nonvanishing of D TY , it then suffices to substitute x <— x + I if necessary, so 
that 03 is nonzero (note that not both ai and a% can be zero). If 8 < 3 then p(x) 
has a root xq of multiplicity at least 2. Since fc is perfect, this root is fc-rational 
and after substituting x 1— ► x + xq we have = x 3 + a,2X 2 . In particular, D Tx (if 
rx exists) and D TY do not vanish. 

In conclusion, we have shown that every genus 1 curve V over a field k is non- 
degenerate, given that V(k) 7^ 0. This condition is automatically satisfied if k is 
a finite field (by Hasse-Weil) or if k is algebraically closed. In particular, every 
genus 1 curve is geometrically nondegenerate. More generally, we define the index 
of a curve V over a field k to be the least degree of an effective non-zero fc-rational 
divisor on V (equivalently, the least extension degree of a field L D fc for which 
V(L) 0). We then have the following criterion. 

Lemma 4.1. A curve V of genus 1 is nondegenerate if and only ifV has index at 
most 3. 

Proof. First, assume that V is nondegenerate. There are exactly 16 equivalence 
classes of polytopes with only 1 interior lattice point; see [3lJ Figure 2] or the 
appendix at the end of this article. So we may assume that V is A-nondegencratc 
with A in this list. Now for every facet r C A, the toric component T r of X(A)k 
cuts out an effective fc-rational divisor of degree £(t) on V, where £(r) + 1 is the 
number of lattice points on t. The result then follows, since one easily verifies that 
every polytope in the list contains a facet r with £(r) < 3. 

Conversely, suppose that V has index 1 < 3. If % = 1, we have shown above that 
V is nondegenerate. If 1 — 2 (resp. 1 = 3), using Riemann-Roch one can construct a 
plane model / € k[x, y] with A(/) C conv({(0, 0), (4, 0), (0, 2)}) (resp. A(/) C 3S); 
see e.g. Fisher [T^l Section 3] for details. Then since V(k) = and hence #fc = 00, 
an application of Lemma 13.21 concludes the proof. □ 

Remark 4.2. There exist genus 1 curves of arbitrarily large index over every number 
field; see Clark [5], Hence there exist infinitely many genus 1 curves which are not 
nondegenerate . 

5. NONDEGENERACY OF HYPERELLIPTIC CURVES AND C a b CURVES 

Hyperelliptic curves. A curve V over fc of genus g > 2 is hyperelliptic if there 
exists a nonconstant morphism V — > P£ of degree 2. The morphism is automatically 
separable [HI Proposition IV. 2. 5] and the curve can be defined by a Weierstrass 
equation 



Here p(x), q{x) € k[x] satisfy 2degg(a;) < degp(x) and degp(x) G {2g + 1, 2g + 2}. 
The universal such curve has Newton polytope as follows: 



(4) 



y 2 + q(x)y = p(x). 




2 



23 + 1 
or 2g + 2 
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By Lemma [321 if > 6g + 5 then V is nondegenerate. In particular, if #k > 17 
then every curve of genus 2 is nondegenerate. 

If char/c =/= 2, we can drop the condition on #k by completing the square, as 
in the elliptic curve case. This observation immediately weakens the condition to 
#fc > 2L lo Sa( 6 9+ 5 )J As a consequence, #fc > 17 is also sufficient for every 

hyperelliptic curve of genus 3 or 4 to be nondegenerate. 

Conversely, any curve defined by a nondegenerate polynomial as in (j4]) is hyper- 
elliptic. We conclude that dim = dim7i g = 2g — 1 18, Example IV. 5. 5. 5]. 

One can decide if a nondegenerate polynomial / defines a hyperelliptic curve 
according to the following criterion, which also appears in Koelman [211 Lemma 
3.2.9] with a more complicated proof. 

Lemma 5.1. Let f £ k[x ± , y ] be nondegenerate and suppose # int(A(/)nZ 2 ) > 2. 
Then V(f) is hyperelliptic if and only if the interior lattice points of A(/) are 
collinear. 

Proof. We may assume that A = A(/) has g > 3 interior lattice points, since all 
curves of genus 2 are hyperelliptic and any two points are collinear. 

Let L C k(V) be the suhfield generated by all quotients of functions in C(K), 
where K is a canonical divisor on V . Then L does not depend on the choice of 
K, and L is isomorphic to the rational function field fc(Pj.) if and only if V is 
hyperelliptic. 

We now show that L = fc(Pl) if and only if the interior lattice points of A are 
collinear. We may assume that (0, 0) is in the interior of A. Then from Proposition 
11.71 we see that L contains all monomials of the form x l y 3 for £ int(A) n 

Z 2 . In particular, if the interior lattice points of A are not collinear then after 
a transformation we may assume further that (0,1), (1,0) £ int(A), whence L D 
k(x,y) = k(V); and if they are collinear, then clearly L = fc(Pl). The result then 
follows. □ 

For this reason, we call a lattice polytope hyperelliptic if its interior lattice points 
are collinear. 

A curve V over k of genus g > 2 is called geometrically hyperelliptic if Vjr = V x j. k 
is hyperelliptic. Every hyperelliptic curve is geometrically hyperelliptic, but not 
conversely: if V — * C C Pf -1 is the canonical morphism, then V is hyperelliptic if 
and only if C = P^. This latter condition is satisfied if and only if C(k) ^ 0, which 
is guaranteed when k is finite, when V{k) ^ 0, and when g is even. 

Lemma 5.2. Let V be a geometrically hyperelliptic curve which is nonhyperelliptic. 
Then V is not nondegenerate. 

Proof. Suppose that V is geometrically hyperelliptic and A-nondegenerate for some 
lattice polytope A. Then applying Lemma [5TT1 to V-r, we see that the interior lattice 
points of A are collinear. But then again by Lemma [57X1 fnow applied to V itself), 
V must be hyperelliptic. □ 

C a b curves. Let a. b £ Z> 2 be coprime. A C a b curve is a curve having a place 
with Weierstrass semigroup aZ>o + 6Z>o (see Miura [IE])- Any C a b curve is defined 
by a Weierstrass equation 



(5) 




ai-\-bj <ab 
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with coa, Cfco ^ 0. By Lemma l3.2| if #fc > 2(g + a + b — 2) then we may assume 
that this polynomial is nondegenerate with respect to its Newton polytope A a ;,: 




Conversely, every curve given by a A a {,-nondegenerate polynomial is C a &, and the 
unique place dominating the point at projective infinity has Weierstrass semigroup 
aL>2 + bZ>2 (see Matsumoto [25]). Note that if k is algebraically closed, the class 
of hypcrclliptic curves of genus g coincides with the class of 62,29+1 curves. 

The moduli space of all C a t curves (for varying a and b) of fixed genus g is then a 
finite union of moduli spaces M./± ab . One can show that its dimension equals 2g — l 
by an analysis of the Weierstrass semigroup, which has been done in Rim-Vitulli 
[321 Corollary 6.3]. This dimension equals dim7i g = dimA^ a 2 2 +1 an d m fact this 
is the dominating part: in Example 18.71 we will show that dim.A/lA ab < 2g — 1 if 
a, b > 3 and g > 6. 

6. NONDEGENERACY OF CURVES OF GENUS THREE AND FOUR 

Curves of genus 3. A genus 3 curve V over k is either geometrically hyperelliptic 
or it canonically embeds in P 2 as a plane quartic. 

If V is geometrically hyperelliptic, then V may not be hyperelliptic and hence 
(by Lemma I5T21 not nondegenerate. For example, over Q there exist degree 2 covers 
of the imaginary circle having genus 3. However, if k is finite or V(k) 7^ then 
every geometrically hyperelliptic curve is hyperelliptic. If moreover > 17 we 
can conclude that V is nondegenerate. See Section [5J for more details. 

If V is embedded as a plane quartic, then assuming #fc > 17, we can apply 
Lemma 13.21 and sec that V is defined by a 4S-nondegenerate Laurent polynomial. 

Curves of genus 4. Let V be a curve of genus 4 over k. If V is a geometrically 
hyperelliptic curve then it is hyperelliptic, since the genus is even; thus if #fc > 17 
then V is nondegenerate (see Section [5]). Assume therefore that V is nonhyperellip- 
tic. Then it canonically embeds as a curve of degree 6 in P| which is the complete 
intersection of a unique quadric surface Q and a (non-unique) cubic surface C [181 
Example IV.5.2.2]. 

First, we note that if V is A- nondegenerate for some nonhyperelliptic lattice 
polytope A C M 2 , then Q or C must have combinatorial origins as follows. Let 
AW = conv(int(A)nZ 2 ). Up to equivalence, there are three possible arrangements 
for these interior lattice points: 

• 

• • • • • 

• • • • • • 

(a) (b) (c) 

By Proposition [TTTJ one verifies that V canonically maps to X*- 1 ' = X(A^)k C P|. 
In (a), X^ is nothing else but the Segre product Fj, x Fj, defined by the equation 
xz = yw in P|, and by uniqueness it must equal Q. For (b), X^ is the singular 
quadric cone yz = w 2 , which again must equal Q. For (c), X^ is the singular 
cubic xyz — w 3 , which must be an instance of C. Note that a curve V can be 
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A-nondegenerate with AW as in (a) or (b), but not both: whether Q is smooth or 
not is intrinsic, since Q is unique. The third type (c) is special, and we leave it as 
an exercise to show that the locus of curves of genus 4 which canonically lie on such 
a singular cubic surface is a codimension > 2 subspace of (use the dimension 
bounds from Section [8]). 

With these observations in mind, we work towards conditions under which our 
given nonhyperelliptic genus 4 curve V is nondegenerate. Suppose first that the 
quadric Q has a (necessarily /c-rational) singular point T; then V is called conical. 
This corresponds to the case where Vj; = V k has a unique g\, and represents 
a codimension 1 subscheme of M.4 [H Exercise IV. 5. 3]. If Q(k) = {T} then V 
cannot be nondegenerate with respect to any polytope with A' 1 ) as in (a) or (b), 
since then Q is not isomorphic to either of the corresponding canonical quadric 
surfaces If Q(k) 2 {T}, which is guaranteed if k is finite or if V(k) ^ 0, then 

after a choice of coordinates we can identify Q with the weighted projective space 
P(l, 2, 1). Our degree 6 curve V then has an equation of the form 

f(x, y, z) = y 3 + a 2 {x, z)y 2 + a 4 (x, z)y + a 6 (x, z) 



with degetj = i; the equation is monic in y because T ^ V. By Lemma 13.21 if 
#fc > 23 then we may assume that f(x,y, 1) is nondegenerate with respect to its 
Newton polytope A as follows: 




Next, suppose that Q is smooth; then V is called hyperboloidal. This corresponds 
to the case where has two <?|'s, and represents a dense subscheme of A^4 [HI 
Exercise IV. 5. 3] . If Q ^ ¥\ x Pj, (e.g. this will be the case whenever the discriminant 
of Q is nonsquare), then again V cannot be nondegenerate with respect to A with 
A^ 1 ) as in (a) or (b). Therefore suppose that k is algebraically closed. Then 
Q = x P^ and V can be projected to a plane quintic with 2 nodes [T51 Exercise 
IV.5.4]. 

Consider the line connecting these nodes. Generically, it will intersect the nodes 
with multiplicity 2, i.e. it will intersect all branches transversally. By Bezout, the 
line will then intersect the curve transversally in one other point. This observation 
fits within the following general phenomenon. Let d € Z>4, and consider the 
polytope A = dT, with up to three of its angles pruned as follows: 



(G) 



Let / £ k[x,y] be a nondegenerate polynomial with Newton polytope A. If we 
prune no angle of dT,, then X(A)k = P^ (it is the image of the d-uple embedding) 
and V(f) is a smooth plane curve of degree d. Pruning an angle has the effect 
of blowing up X(A)k at a coordinate point; the image of V(f) under the natural 
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projection X(A)& — > has a node at that point. If we prune m = 2 (resp. m = 3) 
angles, then we likewise obtain the blow-up of P| at m points and the image of V(f) 
in Wf, has m nodes. Since / is nondegenerate, the line connecting any two of these 
nodes intersects the curve transversally elsewhere, and due to the shape of A the 
intersection multiplicity at the nodes will be 2. Conversely, every projective plane 
curve having at most 3 nodes such that the line connecting any two nodes intersects 
the curve transversally (also at the nodes themselves), is nondegenerate. Indeed, 
after an appropriate projective transformation, it will have a Newton polytope as 
in ([5]). In particular, our hyperboloidal genus 4 curve V will be A-nondegenerate, 
where A equals polytope (h.l) from Section [7] below. 

Exceptionally, the line connecting the two nodes of our quintic may be tangent 
to one of the branches at a node. Using a similar reasoning, we conclude that V is 
A-nondegenerate, with A equal to polytope (h.2) from Section [7| below. 



Remark 6.1. As in Remark 14. 2i an argument based on the index shows that there 
exist genus 4 curves which are not nondegenerate. A result by Clark [10] states 
that for every g > 2, there exists a number field k and a genus g curve V over k, 
such that the index of V is equal to 2g — 2, the degree of the canonical divisor. 
In particular, there exists a genus 4 curve V of index 6. Such a curve cannot be 
nondegenerate. Indeed, for each of the above arrangements (a)-(c), contains 
the line z — w = 0, which cuts out an effective divisor on V of degree 3 in cases (a) 
and (b) and degree 2 in case (c). 



7. NONDEGENERACY OF LOW GENUS CURVES: SUMMARY 

We now summarize the results of the preceding sections. If k is an algebraically 
closed field, then every curve V of genus at most 4 over k can be modeled by a 
nondegenerate polynomial having one of the following as Newton polytope: 





(a) genus (b) genus 1 (c) genus 2 (d) genus 3 hyperelliptic (e) genus 3 pla 





(1) 



(2) 



(f) genus 4 hyperelliptic (g) genus 4 conical 



(h) genus 4 hyperboloidal 



Moreover, these classes are disjoint. For the polytopes (c)-(h.l), we have dim Ma = 
3,5,6,7,8,9, respectively. All hyperelliptic curves and C a b curves are nondegener- 
ate. 

For an arbitrary perfect field fc, if V is not hyperboloidal and has genus at most 
4, then V is nondegenerate whenever k is a sufficiently large finite field, or when 
k is infinite and V(k) ^ 0; for the former, the condition #fc > 23 is sufficient but 
most likely not optimal (see Remark l7.2p . 

Remark 7.1. We can situate the nonhyperelliptic C a b curves that lie in this classi- 
fication. In genus 3, we have C34 curves, which have a smooth model in P^, since 
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A3 ; 4 is nonhyperelliptic. In genus 4, we have 6*3,5 curves, which are conical: this 
can be seen by analyzing the interior lattice points of A3,5, as in Section [6] 

Remark 7.2. In case #k < 00, we proved (without further condition on #k) that 
if V is not hyperboloidal then it can be modeled by a polynomial / <E k[x, y] with 
Newton polytope contained in one of the polytopes (a)-(g). The condition on #k 
then came along with an application of Lemma 13.21 to deduce nondegeneracy. In 
the g = 1 case, we got rid of this condition by using non-linear transformations 
(completing the square) and allowing smaller polytopes. Very likely, similar tech- 
niques can be used to improve the bounds on #fc in genera 2 < g < 4. It would 
be interesting to investigate this problem more completely and to even produce the 
finite list of all curves of genus < 3 over a finite field of odd characteristic that are 
not nondegenerate. 

8. An upper bound for dimM 1 ^ 

From now on, we assume k = k. In this section, we prepare for a proof of 
Theorem lll.il which gives an upper bound for dimA4" in terms of g. 

For a lattice polytope A C 1? with g > 2 interior lattice points, we sharpen the 
obvious upper bound dimA^A < dim Ma = #(AnZ 2 ) — 1 (see (J2])) by incorporating 
the action of the automorphism group of X(A)k, which has been explicitly described 
by Bruns and Gubeladze pj Section 5] . In Sections IWTT1 we then work towards a 
bound in terms of g, following ideas of Haase and Schicho [To] . 

The automorphisms of X(A) k = Projfc[A] ^ p#(Anz 2 )-i corresponc i to the 
graded fc-algebra automorphisms of fc[A], and admit a combinatorial description as 
follows. 

Definition 8.1. A nonzero vector v £ Z 2 is a column vector of A if there exists a 
facet t C A ( the base facet ) such that 

v + ((A \ t) n Z 2 ) c A. 

We denote by c(A) the number of column vectors of A. 

Example 8.2. Any multiple of the standard 2-simplex E has 6 column vectors. The 
octagonal polytope below shows that a polytope may have no column vectors. 
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Figure 18.21 Column vectors of some lattice polytopes 



The dimension of the automorphism group Aut(X(A)fc) is then determined as 
follows. 

Proposition 8.3 (Bruns-Gubeladze [3 Theorem 5.3.2]). We have 

dim Aut(A(A) fe ) = c(A) + 2. 
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Proof sketch. One begins with the 2-dimensional subgroup of Aut(X(A)k) induced 
by the inclusion Aut(T 2 ) <^-> Aut(X(A)fe). On the fc[A]-side, this corresponds to 
the graded automorphisms induced by (x, y) i— > (\x,[xy) for A,/i £ k* 2 . 

Next, column vectors of A correspond to automorphisms of X(A)k in the fol- 
lowing way. If v is a column vector, modulo equivalence we may assume that 
v = (0,-1), that the base facet is supported on the X-axis, and that A is contained 
in the positive quadrant M> . Let f(x,y) £ k[x, y] be supported on A. Since the 
vector v — (0,-1) is a column vector, the polynomial f(x,y + A) will again be 
supported on A, for any A £ k. Hence v induces a family of graded automorphisms 
k[A] — > fe[A], corresponding to a one-dimensional subgroup of Aut(X(A)fc). 

It then remains to show that these subgroups are algebraically independent from 
each other and from Aut(T 2 ), and that together they generate Aut(X(A)fc) (after 
including the finitely many automorphisms coming from Z-affine transformations 
mapping A to itself). □ 

Using the fact that a curve of genus g > 2 has finitely many automorphisms we 
obtain the following corollary. We leave the details as an exercise. 

Corollary 8.4. We have dim Ma < m(A) := #(A n I?) - c(A) - 3. 

Example 8.5. Let A = conv({(0, 0), (2g + 2, 0), (0, 2)}) as in section El so that 
dim Ma — 2<? — 1. One verifies that c(A) = g + 3, so the upper bound in Corol- 
lary [S3] reads m(A) = (3g + 6) — (g + 3) — 3 = 2g which is indeed bigger than 
2g — 1. In the case A = conv({(0, 0), (2g + 1, 0), (0, 2)}), corresponding to Weier- 
strass models having a unique point at infinity, one exactly finds m(A) = 2g — 1. 
So in this case, the bound is sharp. It is easy to verify that the bound is also sharp 
if A = dT, d £ Z> 4 ; then dim7W A reads (d + l)(d + 2)/2 - 9 = g + 3d - 9 < 2g. 

Remark 8.6. Temporarily looking ahead to Section [12l we note that the lattice 
polytopes dY, (d £ Z> 4 ) are examples of so-called maximal polytopes (see Section [T0l 
for the definition). For this class of polytopes, Corollarv l8.4l will always give a sharp 
estimate. This is the main result of Koelman's thesis 121, Theorem 2.5.121. 



Example 8.7. We now use Corollary 18.41 to show that the dimension of the moduli 
space of nonhypcrclliptic C a t curves of genus g (where a and b may vary) has 
dimension strictly smaller than 2g — 1 = dim7i g whenever g > 6. Consider A a f, = 
Conv{(0, a), (b, 0), (0, 0)} with a, b £ Z>3 coprime. Then we have 

ff =(a-l)(6-l)/2, #(AnZ 2 ) =g + a + b + l, 

and the set of column vectors is given by 

{(ti, -1) : n = 0, ... , [b/a\ } U {(-1, m) : m = 0, . . . , [a/b\ }. 



Suppose without loss of generality that a < b. Then a is bounded by \/2g 
Corollary 18.41 yields 



dim .Ma < m(A) = g + a + b + 1 



2a- 1 
3 < a + — h g 



As a (real) function of a, this upper bound has a unique minimum at a = \/2g — 1. 
Therefore, to deduce that it is strictly smaller than 2g — 1 for all a £ [3, y/2g + 1], 
it suffices to verify so for the boundary values a = 3 and a = ^/2g + 1, which is 
indeed the case if g > 6. 



ON NONDEGENERACY OF CURVES 



15 



9. A BOUND IN TERMS OF THE GENUS 

Throughout the rest of this article, we will employ the following notation. Let 
A^ 1 ) be the convex hull of the interior lattice points of A. Let r (resp. r^) denote 
the number of lattice points on the boundary of A (resp. A^), and let denote 
the number of interior lattice points in A^, so that g = + r^\ 

We now prove the following preliminary bound. 

Proposition 9.1. If A has at least g > 2 interior lattice points, then dimA^A < 
2.9 + 3. 

Proof. We may assume that A is nonhyperelliptic, because otherwise dimA^A < 
2g — 1 by Lemma [STT1 We may also assume that A^ 1 ) is not a multiple of E, since 
otherwise A-nondegenerate curves are canonically embedded in X(A^)k = P 2 
using Proposition 1 1.71 then from Example 18.51 it follows that dim AIa < 2g. 

An upper bound for dim M. a in terms of g then follows from a lemma by Haase 
and Schicho [TH1 Lemma 12], who proved that r < r^> + 9, in which equality holds 
if and only if A = dE for some d € Z>4 (a case which we have excluded). Hence 

(7) #(A n Z 2 ) = g + r < g + r (1) + 8 = 2g + 8 - 
and thus 

(8) dim M a < m(A) = #(A n Z 2 ) - c(A) - 3 < 2g + 5 - c(A) - g {1) < 2g + 5. 

This bound improves to 2g + 3 if g^ > 2, so we remain with two cases: g^ l > = 
and g^ = 1. 

Suppose first that g^ — 0. Then by Lemma [9.21 below, any A-nondegenerate 
curve is either a smooth plane quintic (excluded), or a trigonal curve. Since the 
moduli space of trigonal curves has dimension 2g + I (a classical result, see also 
Section [T2l below) . the bound holds. 

Next, suppose that g^ = 1. Then, up to equivalence, there are only 16 possi- 
bilities for A^\ which are listed in [311 Figure 2] or in the appendix below. Hence, 
there are only finitely many possibilities for A, and for each of these polytopes we 
find that #(AnZ 2 ) -c(A) - 3 < 2g + 2. □ 

In fact, for all but the 5 polytopes in Figure [H (up to equivalence), we find that 
the stronger bound #(A n Z 2 ) - c(A) - 3 < 2g + 1 holds. 
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Figure [9] Polytopes with g^ = 1 and #(A n Z 2 ) - c(A) - 3 = 2g + 2 



Lemma 9.2. If A^ is a 2- dimensional polytope having no interior lattice points, 
then any A-nondegenerate curve is either trigonal, either isomorphic to a smooth 
quintic in P 2 . 
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Proof. Koelman gives a proof of this in his Ph.D. thesis [211 Lemma 3.2.13], based 
on Petri's theorem. A more combinatorial argument uses the fact that lattice 
polytopes of genus are equivalent with either 2E, or with a polytope that is 
caught between two horizontal lines of distance 1. This was proved independently 
by Arkinstall, Khovanskii, Koelman, and Schicho (see the generalized statement by 
Batyrev-Nill Theorem 2.5]). 

In the first case, A-nondegenerate curves are canonically embedded in X(2Yj)k — 
P 2 ., hence they are isomorphic to smooth plane quintics. 

In the second case, it follows that A is caught between two horizontal lines of 
distance 3. This may actually fail if A^ 1 ) = £, which corresponds to smooth plane 
quartics. But in both situations, A-nondegenerate curves are trigonal. □ 

10. Refining the upper bound: Maximal polytopes 

We further refine the bound in Proposition 19.11 by adapting the proof of the 
Haase-Schicho bound r < n 1 ' + 9 in order to obtain an estimate for r — c(A) 
instead of just r. We first do this for maximal polytopes, and treat nonmaximal 
polytopes in the next section. 

Definition 10.1. A lattice polytope A C Z n is maximal if A is not properly con- 
tained in another lattice polytope with the same interior lattice points, i.e., for all 
lattice polytopes A' D A, we have 

int(A') nZV int(A) n Z n . 

We define the relaxed polytope A^ -1 ) of a lattice polytope A C Z 2 as follows. 
Assume that G A. To each facet r C A given by an inequality of the form 
a\X + a 2 Y < b with a, £ Z coprime, we define the relaxed inequality a±X + a 2 Y < 
b+ 1 and let A^ -1 ) be the intersection of these relaxed inequalities. If p is a vertex 
of A given by the intersection of two such facets, we define the relaxed vertex p(~ x > 
to be the intersection of the boundaries of the corresponding relaxed inequalities. 

Lemma 10.2 (Haase-Schicho [HI Lemmas 9-10], Koelman [21[ Section 2.2]). Let 
A C Z 2 be a 2-dimensional lattice polytope. Then A^ -1 ) is a lattice polytope if and 
only if A = A'W for some lattice polytope A'. Furthermore, if A is nonhyperelliptic, 
then A is maximal if and only if A = (A^)^ 1 ) . 

The proof of the Haase-Schicho bound r < r^ + 9 utilizes a theorem of Poonen 
and Rodriguez- Villegas [31], which we now introduce. 

A legal move is a pair (v, w) with v, w € Z 2 such that conv({0, v, w}) is a 2- 
dimensional triangle whose only nonzero lattice points lie on e(v,w), the edge be- 
tween v and w. The length of a legal move (v,w) is 

£(v,w) = det Q, 

which is of absolute value r — 1, where r = ^(e(v, w) nZ 2 ) is the number of lattice 
points on the edge between v and w. Note that the length can be negative. 

A legal loop V is a sequence of vectors vi, V2, ■ ■ ■ , v n G Z 2 such that for all 
i = 1, . . . , n and indices taken modulo n, we have: 

• (vi,Vi + i) is a legal move, and 

• Vi-i,Vi,Vi+i are not contained in a line. 
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The length £(V) of a legal loop V is the sum of the lengths of its legal moves. 

The winding number of a legal loop is its winding number around in the 
sense of algebraic topology. The dual loop V y is given by wi, . . . , w n , where = 
£{vi,Vi + i)~ l ■ (vi + i — Vi) for i — 1, . . . , n. One can check that this is again a legal 
loop with the same winding number as V and that 7 ?vv = V after a 180° rotation. 

Theorem 10.3 (Poonen-Rodriguez-Villegas [31j Section 9.1]). Let V be a legal 
loop with winding number w. Then £(V) + £(V V ) — I2w. 

Now let A C Z 2 be a maximal polytope with 2-dimensional interior A^. We 
associate to A a legal loop V(A) as follows. By Lemma ri0.2[ A is obtained from 
A^ 1 - 1 by relaxing the edges. Let pi,...,p n be the vertices of A^\ enumerated 
counterclockwise; then V{A) is given by the sequence qi = p\ ^ — p, where p\ 
is the relaxed vertex of pi. 

Example 10.4. The following picture, inspired by Haase-Schicho [16[ Figure 20], is 
illustrative: it shows a polytope A with 2-dimensional interior A^, the associated 
legal loop V(A), and its dual P(A) V . In this example, 1{V{A)) = £{V{A) y ) = 6. 
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Figure 110.41 The legal loop V{A) associated to a lattice polytope A 



A crucial observation is that the bold-marked lattice points of V(A) are column 
vectors of A. This holds in general and lies at the core of our following refinement 
of the Haase-Schicho bound. 

Lemma 10.5. If A is maximal and nonhyper elliptic, then: 

(a) r _ r (i) =£(V(A)) < 9. 

(b) r - r-W - c(A) < min (£(V(A)), £(V(A) V )) < 6. 

Proof. We abbreviate V = V(A). 

Inequality (a) is by Haase-Schicho [TBI Lemma 11] and works as follows. The 
length of the legal move (<7i,<7i+i) measures the difference between the number of 
lattice points on the facet of A connecting p\ l ' and p[ + l\ and the number of 
lattice points on the edge of A^ connecting pi and Pi+\. Therefore r ~ r^ — 
£('P). The dual loop V y walks (in a consistent and counterclockwise-oriented way) 
through the normal vectors of A^ 1 ), therefore each move has positive length and 
we have £('P(A) V ) > 3. Since V y has winding number 1, the statement follows 
from Theorem 110.31 (One can further show that equality holds if and only if A is 
a multiple of the standard 2-simplex £.) 

To prove inequality (b), we first claim: there is a bijection between lattice points 
v which lie properly on a counterclockwise-oriented (positive length) legal move 
QiQi+i of V, and column vectors of A with base facet p\ 1 £>L_i • Indeed, after an 
appropriate transformation, we may assume as in Proposition 18. 31 that v = (0, —1), 
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that p\ and p i+1 lie on the X-axis, and that A is contained in the positive 
quadrant R> ; after these normalizations, the claim is straightforward. 

Now, since the dual loop V y consists of counterclockwise-oriented legal moves 
only, it has at most £(V V ) vertices. Since V = "P vv (after 180° rotation), V has 
at most £(V V ) vertices. By the claim, we have £(V) < £("P V ) + c, and the result 
follows by combining this with part (a) and Theorem 110.31 □ 

Corollary 10.6. If A is maximal, then dimA^A < 2g + 3 — g^ . In particular, if 
.gW > 2 then dim M A < 2.g + 1. 

Proof. By Lemma I10.5| we have m(A) = g + r — 3 — c(A) < g + 7"W + 3 < 
2.g + 3-.gW. □ 

Remark 10.7. Note that Lemma ll0.5f a) immediately extends to nonmaximal poly- 
topes (r — can only decrease), so the Haase-Schicho bound holds for arbitrary 
nonhyperelliptic polytopes. This we cannot conclude for part (b): if r decreases, 
c(A) may decrease more quickly so that the bound no longer holds. An example of 
such behaviour can be found in Figure [9fc). 



11. Refining the upper bound: general polytopes 
We are now ready to prove the main result of Sections [8] [11] 

Theorem 11.1. If g > 2, then dim A1" d < 2g + 1 except for g ~ 7 where we have 
dim.M? d < 16. 

Proof. It suffices to show that the claimed bounds hold for all polytopes A with g 
interior lattice points. By the proof of Proposition 19. 1[ we may assume that A^ 
is two-dimensional, that it is not a multiple of S, and that it has > 1 interior 
lattice points. 

Let us first assume that <j>W > 2. We will show that dim .Ma < 2g + 1. From 
Corollarv ll0.6l we know that this is true if A is maximal. Therefore, suppose that 
A is nonmaximal; then it is obtained from a maximal polytope A by taking away 
points on the boundary (keeping the interior lattice points intact). If two or more 
boundary points are taken away, then as in ([5]) we have 

m(A) < #(A n Z 2 ) - 3 < #(A n Z 2 ) - 2 - 3 < 2g + 5 - ,g (1) - 2 < 2g + 1. 

So we may assume that A = conv(A H Z 2 \ {p}) for a vertex p £ A. Similarly, we 
may assume that c(A) < c(A), for else 

m(A) = #(A n Z 2 ) - c(A) - 3 < #(A n Z 2 ) - c(A) - 3 = m(A) < 2g + 1. 

Let v be a column vector of A that is no longer a column vector of A = conv(AnZ 2 \ 
{p}). Then p must lie on the base facet r of v. After an appropriate transformation, 
we may assume that p = (0, 0), that v — (0, —1), that r lies along the X-axis, and 
that A lies in the positive quadrant, as follows. 



ON NONDEGENERACY OF CURVES 



19 











































































































\ 

\ 

s 






V 












p 







































Figure [TT1 2: An almost maximal polytope. 

Note that (1,1) G int(A) since otherwise v would still be a column vector of A. 
But then the other facet of A which contains p must be supported on the Y-axis, 
for else (1, 1) would no longer be in int(A). One can now verify that if f(x,y) is 
A-nondegenerate, then for all but finitely many A G k, the polynomial f(x,y + A) 
will have Newton polytope A and all but finitely of those will be A-nondegenerate. 
Therefore, we have Ma C A4x, and the dimension estimate follows. 

Now suppose that g' 1 ) = 1. From the finite computation in the proof of Propo- 
sition [97TJ we know that the bound dim .Ma < 2g + 1 holds if A is not among 
the polytopes listed in Figure [H Now in this list, the polytopes (b)-(e) are not 
maximal, and for these polytopes the same trick as in the > 2 case applies. 
However, polytope (a) is maximal and contains 7 interior lattice points: therefore, 
we can only prove dimMy d < 16. □ 

Let A be a nonmaximal nonhyperelliptic lattice polytope, and let A = (A^)^ 1 ' 
be the smallest maximal polytope containing A. Let / G k[x ± ,y ± ] be a A- 
nondegenerate Laurent polynomial. Since A C A, we can consider the (degree 
1) locus V of / = in X(A)k = Proj k[A\. Then one can wonder whether the 
observation we made in the proof of Theorem 111.11 holds in general: is there always 
ace Aut(X(A)fe) such that <r(V) n is defined by a A-nondegenerate polyno- 
mial? The answer is no, because it is easy to construct examples where the only 
automorphisms of X(A)k are those induced by Aut(T^). Then cr(V) HT^ is always 
defined by f(Xx,fxy) (for some A,/i £ k*), which does not have A as its Newton 
polytope and hence cannot be A-nondegenerate. 

However, / is very close to being A-nondegenerate, and this line of thinking leads 
to the following observation. Let p be a vertex of A that is not a vertex of A, and 
let gi, 52 be the closest lattice points to p on the respective facets of A containing p. 
The triangle spanned by p 1 q\,q2 cannot contain any other lattice points, because 
otherwise removing p would affect the interior of A. Thus the volume of this 
triangle is equal to 1/2 by Pick's theorem, and the affine chart of X(A)k attached 
to the cone at p is isomorphic to A|. In particular, X(A)j c is nonsingular in the 
zero-dimensional torus T p corresponding to p. Then / fails to be A-nondegenerate 
only because V passes through T p (i.e. passes through (0,0) G Aj?), elsewhere it 
fulfils the conditions of nondegeneracy: V is smooth, intersects the 1-dimensional 
tori associated to the facets of A transversally, and does not contain the singular 
points of X(A)k- Now following the methods of Section[2l one could construct the 
bigger moduli space of curves satisfying this weaker nondegeneracy condition. Its 
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dimension would still be bounded by #(A HZ 2 ) - c(A) — 3, which by Lemma l"l 0.51 
is at most 2g + 3 — <j>W because A is maximal. Therefore dim A^a < 2g + 3 — g^ 
for nonmaximal A, and this yields an alternative proof of Theorem lll.il Related 
observations have been made by Koelman [5TJ Section 2.6]. 

12. KOELMAN'S THEOREM AND A LOWER BOUND FOR dim.M™ d 

For g > 2, we implicitly proved in Section [5] that dimA4^ d > 2g — 1. But 
already in genera 3 and 4, by the results in Section [6] we have dim .M 3 d = 6 and 
dimM^ d = 9, so this lower bound is an underestimation. For higher genera, we 
prove in this last section that the bounds given in Theorem 111.11 are sharp. This 
follows from the following main result of Koelman's Ph.D. thesis. 

Theorem 12.1 (Koelman [3TJ Theorem 2.5.12]). Let Act 2 be a maximal non- 
hyperelliptic lattice polytope. Then 

dim M A = #(A n Z 2 ) - 1 - dim Aut(A(A) fe ). 

In fact, Koelman assumes k = C and works with a slightly bigger moduli space 
in which ours is dense. But his methods extend to an arbitrary algebraically closed 
field k — k. Our main result is then the following. 

Theorem 12.2. If g > A, then dimA^g d = 2g + 1 except for j / 7 where 
dimM% d = 16. 

Proof. It suffices to find for every genus g > 5 a lattice polytope A with g interior 
lattice points, for which dim Ma = 2<? + 1 if g 7^ 7, and dim M a = 16 if g = 7. If 
g = 2h is even, let A be the rectangle 

(9) conv ({(0, 0), (0, 3), (h + 1, 3), (h + 1, 0)}) . 

Note that then #(A n Z 2 ) = 2g + 8 and c(A) =4. If g = 2h+ 1 is odd but different 
from 7, let A be the trapezium 

(10) conv ({(0, 0), (0, 3), (h, 3), (h + 3, 0)}) . 

Again, #(A n Z 2 ) = 2g + 8 and c(A) = 4. Finally, if g = 7 then let A be 

conv{(2, 0), (0, 2), (-2, 2), (-2, 0), (0, -2), (2, -2)} 

(i.e. the polytope given in Figure [5Ja)). Here, #(A n Z 2 ) = 19 and c(A) = 0. In 
every case, A is maximal and the result follows from Koelman's theorem, when 
combined with Proposition 18. 31 □ 

Trigonal curves. For a class of polytopes including ([9]) and (fTTJ)) . Koelman's the- 
orem can be proven in a more elementary way, based on the well-known theory of 
trigonal curves [HI [24]. For any k,£ € Z>2 with k < £, let A^ be the trapezium 
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and let A = A^^ 1 ). Then if a curve V is A-nondegenerate, it is trigonal of genus 
g = k + £ + 2. By Proposition ll.7[ it can be canonically embedded in ^(A^^fc, 
which is the rational surface scroll Sk,i C P?~ . By Petri's theorem p], this scroll 
is the intersection of all quadrics containing the canonical embedding. As a conse- 
quence, two different such canonical embeddings must differ by an automorphism 
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of Aut(P| _1 ) that maps X(A^)k to itself; in other words, any two canonical em- 
beddings of V must differ by an automorphism of X(AW) k , 

Now let /i, /2 € k[x , y ± ] be A-nondegenerate polynomials such that V{f\) and 
V{.H) are isomorphic as abstract curves. Since the fans associated to A and A^ 1 -* 
are the same, we have X(A)k = X(A^)k- Under this identification, V(f\) and 
U(/ 2 ) become canonical curves that must differ by an automorphism of X(A)k- 
This proves Koelman's theorem for this particular class of polytopes, which suffices 
to deduce the lower bound dim _M^ d > 2g + 1. 

We note that although any trigonal curve is canonically embedded in some ratio- 
nal normal scroll Sk,e and hence in some X(A)k, it might fail to be nondegenerate 
because it can be impossible to avoid tangency to X(A)k \ T|. 
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Appendix: lattice polytopes of genus one 

There are 16 equivalence classes of lattice polytopes having one interior lattice 
point. Polytopes representing these are drawn below. This is a copy of [31[ Figure 
2], we include the list here for sake of self-containedness. It is an essential ingredient 
in the proofs of Lemma 14.11 and Proposition 19.11 
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